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(54) Programmable analog array circuit 

(57) The invention relates to an Integrated cellular 
network structure, being programnnable to solve partial 
derivative differential equations in orderto control a phe- 
nomenon of diffusion or a propagation of electric drive 
pulses for robot actuators. Advantageously, such struc- 
ture comprises analog and digital portions interconnect- 



ed with each other; the analog portion includes a nnatrix 
array (6) of analog cells (2) arranged to receive data 
from an I/O interface (7), and the digital portion includes 
first and second memory arrays (8,9) for storing a de- 
sired configuration and the initial state of such analog 
matrix array (6), respectively. 
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Prior Art 



^ Er"=^=— ^^^^^^^ 

fnfnnlLr^^?"''' "'k'I'" ^'^'^ PhV^ics Of Semiconductors is aimed at developing CMOS technoloav 

^mrtt=:. T .""^"y P^®"""^®"^ °f wave-propagation have been detected which can be readily described with math 
chTm^ f ^ reacfon-diffusion type. Besides the biological field, there are numerous phSomenr s^^^^^^^^ 
r«nZ '^o'^bustion, etc.. that exhibit the same characteristics pnenomena, such as 

[00091 As described in many documents, particularly in the European Patent Application N 0 997 235 in the name 

Summary of the Invention 

tool 1] The principle of this invention is to provide a network wherein the values of the parameters of eauations to 
be generated can be defined, and the fom, of the structure re-defined. Thus, the whole aval Sl^e arrav orLst on. 

[0013] The lealures and aavanlages of an inlsgraled structure according lo the Invention will be aoDarant In «,= 
S^ZXl^Snr ^ ^ °' wlSrSeS : 2 

Brief Description of the Drawing s 
[0014] 

fXTst«?bies'^ ™? "'T ''7'"' '° ♦'^^ p'^-- ^•^^ 

invention ^ ^ '"^^^^--^'^^ ^^e integrated stmcture according to the present 

Figure 2 shows a schematic view showing simplified blocks of the circuital architecture of an individual program- 
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mable cell in its parameters and in its initial state, according to the invention. 

Figure 3 is a schematic block diagram of an integrated, programmable cellular network structure according to this 
invention. 

Figures 4 and 5 show schematic views showing circuital blocks of the integrated structure according to the inven- 
tion. 

Figure 6 shows a detail view of the cell structure shown in Figure 2. 

Figures 7A and 7B show diagrams of response vs. time constant of the inventive structure. 
Figure 8 shows one embodiment of a portion of the cell structure of Figure 2. 
Figure 9 shows a more detailed schematic view of a circuit portion of the cell 2. 
Figures 10 and 11 schematically show further embodiments. 
. Figure 12 shows an electric diagram of a iransconductance circuit implementing a detail of the cell of Figure 2. 
Figure 13 shows a diagram of a characteristic curve of the circuit of Figure 12. 
Figure 14 shows an electric diagram of a further detail of the cell shown in Figure 2. 

- Figures 1 5A and 15B show diagrams of characteristic curves of elements provided in the cell of Figure 2. 

- Figure 16 is a photograph of a driven belt conveyor of the circuital structure of this invention, taken during its 
transport action. 

Detailed Description 

[001 5] With reference to the drawing views, specifically to the example of Figure 3. an programmable cellular network 
integrated structure according to this Invention is generally shown at 1 in schematic form. 

[001 6] The structure 1 comprises a plurality of cells 2 arranged into an NxN matrix, as described hereinafter in relation 

to Figure 2. .4 
[00171 More particularly, the invention relates to a cellular network integrated stmcture 1 which can be programmed 
to solve partial derivative differential equations in order to control a phenomenon of electric drive pulse diffusion or 
propagation to robot actuators. The structure 1 comprises an analog portion and a digital portion interconnected to 

each other. x .//-. • * ^ 

[0018] The analog portion comprises a matrix array 6 of analog cells 2 arranged to receive data from an I/O interface 
7. and the digital portion comprises first and second memory arrays 8 and 9 for storing up a desired configuration and 
the initial state, respectively, of the analog array 6. f 

[001 9] The basic mathematical model of an individual cell 2 is represented by a system of partial denvative equations 
of the second order as described in expression (1) below: 

dXI ;i,j/dt = -XI ;i,j + (1 +ti+e)Y1 ;l j -si Y1 :i.j + D1 (Y1 :i-1 j + Y1 ;i+1 .j + Y1 :i.j-1 + 

+Y1;i,j+1 -4Y1;i.j) (^) 

dX2;i j/dt = -X2;i j + (1+ti+e)Y2;l.j -s2 Y2;i.j + D2 (Y2;i.1 j + Y2;i+1 j + Y2;i j-1 + 

+Y2;ij+1 -4Y1;lj) (2) 



Yk;i.j = 0.5(IXk;i j + 11- IXk;i.j - 1 1) 



(3) 
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[0020] For particular parameter values, the state variables in the above system of equations describe a borderline 
cycle characterised by a slow-fast dynamic, that is a dynamic wherein two separate dynamic processes coexist which 
have deeply different kinetic characteristics. 

s EJa^gLeric ce!r ^ ^ ^""^ ^ ^ ^''^ '^^"3'"'° with respect to the phases and the time domain for the state variables 

[0022] These dynamics produced by the individual cells, In combination with a phenomenon of diffusion between 
cells, result in an overall behaviour which can be likened to a reaction-diffusion process exhibiting similar characteristics 
rnnoof u""°"''^^'''^' P^®"°'^®"3- as well as in the propagation of self-supporting waves for transport purposes 
in ; f - ■ ° f °' '^'^ 's to provide an integrated programmable device which can generate electric pulses 

•for dnving such phenomena in order to control locomotion actuators, e.g. the actuators disclosed in the European 
Patent Application N. 0 997 235 in the name of the same Applicant. 

[0024] "Programming" such devices means pre-arranging a suitable set of initial and boundary conditions both as 
relates to programming the characterising parameters of an individual cell or to re-configuring the structure of the cell 
matrix array, as well as the possibility of changing the time constant of each cell 
« [0025] To integrate the functions of a circuit architecture of the aforementioned type in a single device on silicon one 
possible monolithic circuital implementation will be considered by way of example, without this being limitative of the 
invention scope. 

[0026] Figure 2 shows a simplified block diagram of the architecture of an Individual cell 2 whose parameters and 
iniUal stale can be programmed in accijrdance with the invenlion, as previously outlined 

[0027] The cell 2 comprises an analog core 3 and a set of registers wherein the values of the equation parameters 
and o, the initial conditions are stored in a digital format. Interaction between the analog portion 3 of the structure and 
the digital portion 4 is afforded by suitable circuits 5, to be described, realising a so-called scaling of a current value 
according to a constant factor which is contained in the registers, to thus obtain a multiplication of such current define 
the parameters of the equation to be solved, and convert said current to a voltago for setting the initial conditions From' 
a pure y applicational standpoint, setting these initial conditions is to apply appropriate voltage values to selected 
capoCi lOrS . 

[0028] Figure 3 shows a schematic view of the integrated structure 1 of a programmable cellular network according 
to the invention, which comprises: 

an NxN array 6 of cells 2 similar to that described with reference to Figure 2; 
an interface I/O block 7 adapted for input/output data buffering; 

at least first 8 and second 9 structurally independent non-volatile memories, with the size of the first 8 being NxNx2 
bits and that of the second 9 being NxN bits. -xaina^ 
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f?°^!lK ^^.V'"^! ® ^''''^ memories can store a desired configuration of the array^B; the second memory 9 Is used 
to set the state of a given cell at a desired value. 

[0030] Figures 4 and 5 schematically show two possible implementations of the cell 2, in which the correspondence 
of the previously discussed theoretical blocks of the diagram of Figure 2 with the actual blocks of the hardware structure 
can be appreciated. 

[0031] The data inputs and outputs of an individual analog cell 2 are also obtainable from the Figures 
[00321 All of the blocks comprised in the two possible implementations of Figures 4 and 5 will now be briefly and 
« twf spScaTon'''''''^'^' ^^"^ """"^ regarded to be the most important and innovative being discussed in detail later in 

f?°l^^ J!"^ [lnit.Cond,] block 1 0 is to set pre-flxed conditions for the system at an initial time (zero time). Essentially 
the block 1 0 sets desired voltage values at the head of capacitors comprised in the cell 2 

[0034] The [X] block 11 represents the system time constant, which can be varied within a broad range by chanqina 
the system own frequency. °"a'"a 

^ f«^ofl V'^ ^^-^-^ effective to reproduce the non-linearity of the equation to be represented 

[0036] The [Laplaciano] block 1 3 handles the interactions between the cells 2 in the array 6. 
[0037] The pi ,i2] blocks 1 4 and 1 5 are just current generators. 

SS^fl T^l® ^^''^ "^'^-^^ '^^^ '"^'^"^ 1 6. 1 7, 1 8 and 1 9 are current multipliers controlled by digital signals 
[0039] . Advantageously in this invention, full versatility of the system is achieved by varying the time constant of the 
individual cell 2, since different applications require radically different working frequencies, e.g. of a few Hertz to thou- 

sancis of Hertz. 

[0040] The simplest way of varying the parameter x is to change the values of the capacitances C1 , C2 comprised 
m the diagram of the cell 2. However, the time constant x of the system is held in the 100kHz range because of tech- 
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nological constraints. . u -^n 

r0041] According to the invention, to lower the typical frequency of the cell 2 in a simple way. two switches 29. 32 
are provided for use between the capacitances C1 . C2 and their corresponding resistors R. each switch being contained 
in its corresponding block 11 as shown in Figure 2. Figure 6 shows an enlarged view of the circuital portion extending 
5 between one of the capacitances CI or C2 and one of the resistors R, which portion containing one of the frequency 

r0042]^*The switches 29, 32 are also operative to isolate the capacitances from the rest of the circuital stmcture. 
r00431 When the switches 29, 32 are closed, the system evolves, whereas when the switches are open, the system 
conditions are "frozen". These switches are required to stay open for a much shorter time than the discharge time of 

10 the capacitances C1 , C2. ^. „ ^-,„ „ 

[00441 Thus, the same curves can be obtained with different frequencies, as shown in Figures 7B and 7A illustrating 

the system response to a variation of the time constant. 

[0045] With this method, the time constant can even be multiplied by a factor 1 00k to obtain frequencies in the range 

15 iM^] " T?e digital-controlled block 1 0 is arranged to set the individual cells 2 at desired initial conditions, the block 
1 0 outputting a voltage which is proportional to the binary digit stored in a suitable register, which may be a 4-bit regster. 

'[00471 ""shown i" Figure 8 is an exemplary embodiment of the block 1 0. which allows to a current-to-voltage conver- 
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[0048] The structure of a cell 2 is completed by a pair of switches 20. 21 . each associated with a corresponding 
capacitance C1 . C2 of the cell 2. These switches 20. 21 are operative to isolate each of the capacitances C1 . C2 from 

the block 10 output. , 

[0049] The switches 20 and 29 are suitably set in opposite phases with each other, as well as the switches 21 and32. 
[0050] Figure 9 shows a more detailed view of the circuital portion of Figure 2 for setting the initial conditions. The 
25 network 25 of logic gates 26, 27 and 28 handling a reset signal is also more clearly visible. 

[0051 ] The Laplacian block 1 3 includes two functional portions 30 and 31 . having a mode of operation that will be 

[OoSr To^create particular sub-matrices or vectors or paths inside the matrix array of cells 2, the following addends 
in equations (1) and (2) need to be modified, which represent the cell interaction temis: 



D1 (Y1 ;i-1 ,j + Y1 ;i+1 ,j + Y1 ;i.j-1 + Y1 ;i.j+1 - 4 Y1 ;i.j) (4) 
D2 (Y2;i-1 .j + Y2;i+1 .j + Y2;i,j-1 + Y2;i.j+1 - 4 Y1 .i.j) (5) 



[00531 More particularly, when one cell is to be disconnected from an adjacent cell, it is sufficient to eliminate the 
' corresponding output value from the relations (4) and (5). and to decrease by one the feedback factor 4. 

[0054] This can be done by means of the circuit blocks 37 and 39. shown in Figures 1 0 and 11 , respectively. 
40 (00551 The block 37 represents an exemplary circuital embodiment of the block 30 inside the Laplacian block 13. 
Such block 37 is operative to add together the desired currents of the neighbouring cells (Sum) and to multiply the 
output variables of the neighbouring cells by the diffusion factor (Dk). } 

[0056] The block 39 represents indeed an exemplary circuital embodiment of the block 31 inside the Laplacian block 
1 3 and is operative to multiply the output variable by either a factor A or an integer factor between 0 and 4. 
4s [0057] Both blocks 37 and 39 are completed by digital current multipliers in order to obtain the product of the sum- 
mation and the (actors Dk. 

[0058] Shown in Figure 11 are also reference numerals to circuital portions 38 and 40 to be descnbed. 
[0059] To obtain the non-linear function represented by the block 1 2 and shown in the equation defining the behaviour 
of an individual cell, a saturated transconductance amplifier 41 may be used, for example. A circuit diagram of this 
50 amplifier 41 is given in Figure 12. The amplifier 41 essentially comprises a differential stage, so that a sigmoid (S- 
shaped) curve can be obtained, later to be clipped by two constant currents. 

[0060] Figure 1 3 is a plot of voltage vs. cun-ent illustrating the transcharacteristic function 42 of the transconductance 

circuit 41 of Figure 12. . 
[0061] A further peculiarity for consideration is a resistive element R provided in each cell layer as shown in Figure 
55 2 The gradient of the characteristic curve of this element should be equal to that of the middle portion of the charac- 
teristic curve of the non-linear element, in connection with the phenomenon to be reproduced. In view of the tolerances 
of current technology resistive elements, problems of the two gradients disagreeing with each other might be encoun- 
tered. 
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[0062] To obviate this, the resistive element can be seen as a linear function of the voltage applied at Its heads 
subtracting current from the summing node of Figure 2. and can therefore be substituted by a transconductor drawina 
current from that node. owma 

[0063] In such a way, the same characteristic function can be used by clipping it with two constant currents similar 
as in the previous embodiment, so as to create the non-linear block 12. In this way, the gradients of both curves can 
be made to agree, and the system relieved of constraints from the tolerances of its constituent elements 
[0064] An exemplary circuit illustrating this possibility is shown in Figure 14. where the circuit 35 represents the 
embodiment of a modified or con-ected gradient transconductor. 

[0065] Shown in Figures 1 5A and 1 5B are examples of this possible embodiment. Curves 43 and 44 show the gra- 
dients of the resistive element and the corrected gradient transconductance element, respectively. 
[0066] Advantageously, the principle of this invention can be applied to industrial automation and robotic The ab- 
sence of reflective phenomena in the generation and propagation of auto-waves prevents noise fomiation, and makes 
the inventive approach particularly suitable for the construction of transportation supports and aids 
[0067] The "in-line" programmability of the inputs provides sophisticated direction control by allowing for example 
several objects laid onto a belt conveyor designed with this philosophy to be routed along different directions according 
to necessity, without any actions on the belt conveyor itself being required. 

[0068] Figure 1 6 shows, by way of example, a prototype of a belt conveyor capable of transporting an object here 
a small ball, from a fixed station to another desired station, according to a diffusive control as described hereinabove 
[0069] Of course, Ihe invention also aHows the development of robot architectures, which have an analog locomotion 
system inspired by biological deambulation. 

[0070] A six-limbed robot prototype has been made by the Applicant. Such prototype is able to independently move 
by means of an auto-wave propagation. This auto-wave is generated by a discrete element circuital structure whereby 
the propagation of a wave can be activated on a cell vectorf rom which the self-propagating wave is picked up to directiv 
dnve the robot servocs. r / , 

[0071] Thus, the invention allows the realisation of a cellular network circuital integrated architecture adapted to 
solve partial derivative differential equation, whereby electrical signals can be picked up. such signals having the typical 
periodicity of physical phenomena, such as auto-, waves used to drive robot architectures able to independently move 
[0072] In addition, a number of this invention's features make it specially suitable for a variety of applications, such as: 

1) a re-configurable network, meaning feasibility of an an-ay of cells 2 which can be used as a whole or in one or 
more subassemblies (vectors, suban-ays. special patterns, etc.); 

2) programmability, meaning the faculty to set the structure, the parameters, and the initial conditions of the array. 
Claims 

1. An integrated cellular network structure, being programmable to solve partial derivative differential equations in 
order to control a phenomenon of diffusion or a propagation of electric drive pulses for robot actuators, charac- 
terised m that It comprises analog and digital portions interconnected to each other, with said analog portion 
including a matrix array (6) of analog cells (2) arranged to receive data from an inpuVoutput interface (7) and said 
digital portion including a first and a second memory matrix arrays (8,9) arranged to store a desired configuration 
and the initial state, respectively, of said analog matrix an-ay (6). 

An integrated structure according to Claim 1 . characterised in that said memory matrix arrays (8.9) are structurally 
independent. ^ > ' j 



2. 



3. An integrated structure according to Claim 1 , characterised in that it comprises in the analog matrix array (6) a 
block (10) connected to said interface (7) for setting predetemiined initial conditions to the structure. 

4. An integrated structure according to Claim 3. characterised in that said predetermined initial conditions comprise 
setting potential values for capacitors (C1 ,C2) contained in the analog matrix array (6). 

5. An integrated structure according to Claim 1 . characterised in that the cells (2) of the analog matrix an-ay are 
two-layer cells. 

6. An integrated structure according to Claim 4, characterised in that each analog cell (2) includes a block (11) 
having a variable time constant for individually modifying the frequency of each cell (2). 
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7 An integrated structure according to Claim 6. characterised in that said tinne constant block (11) comprises at 
least one switch (29.32) for releasably connecting each capacitor to corresponding resistors (R). 

8. An integrated structure according to Claim 1 , characterised in that said analog cell (6) includes current multipliers 
(16,17.18.19) driven by digital signals. 

9 An integrated structure according to Claim 1, characterised in that each cell (2) includes at least a Laplacian 
block (13) operative to control the interaction between adjacent cells (2) of the analog matrix array (6). 

10. An integrated structure according to Claim 1 . characterised in that it solves the following differential equations: 

dXI ;i.j/dt = -X1 :i,j + (1 +ti+e)Y1 ;i j -si Y1 :i,j + D1 (Y1 ;i-1 j + Y1 ;i+1 j + Y1 ;i.j-1 + 

+Y1;i,i+1 -AYIiij) ("») 

dX2;i.j/dt = -X2:i.j + (1+^l+e)Y2;i.j -s2 Y2;i.j + D2 (Y2;i-1 j + Y2;l+1 .j + Y2;i j-1 + 

+Y2;i. j+1 -4 Y1;i,i) (2) 
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Fig. 12 
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□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 
^ FADED TEXT OR DRAWING 
EI^LURRED or illegible text or DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 
LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 
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